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Abstract — The focus of this paper is on the co-design of 
control and communication protocol for the control of multiple 
applications with unknown parameters using a distributed 
embedded system. The co-design consists of an adaptive switch- 
ing controller and a hybrid communication architecture that 
switches between a time-triggered and event-triggered protocol. 
It is shown that the overall co-design leads to an overall 
switching adaptive system that has bounded solutions and 
ensures tracking in the presence of a class of disturbances. 

I. Introduction 

Embedded control systems are ubiquitous and can be 
found in several applications including aircraft, automobiles, 
process control, and buildings. An embedded control system 
is one in which the computer system is designed to perform 
dedicated functions with real-time computational constraints 
|Q]]. Typical features of such embedded control systems 
are the control of multiple applications, the use of shared 
networks used by different components of the systems to 
communicate with each other for control, a large number of 
sensors as well as actuators, and their distributed presence 
in the overall system. 

The most common feature of such distributed embedded 
control systems (DES) is shared resources. Constrained by 
space, speed, and cost, often information has to be trans- 
mitted using a shared communication network. In order to 
manage the flow of information in the network, protocols 
that are time-triggered yj and event-triggered 13j-|5|] have 
been suggested over the years. Associated with each of these 
communication protocols are different set of advantages and 
disadvantages. The assignment of time-triggered (TT) slots 
to all control-related signals has the advantage of high quality 
of control (QoC) due to the possibility of reduced or zero 
delays, but leads to poor utilization of the communication 
bandwidth, high cost, overall inflexibility, and infeasibility 
as the number of control applications increase. On the other 
hand, event-triggered (ET) schedules often result in poor con- 
trol performance due to the unpredictable temporal behavior 
of control messages and the related large delays which occurs 
due to the lack of availability of the bus. These imply that 
a hybrid protocol that suitably switches between these two 
schedules offers the possibility of exploiting their combined 
advantages of high QoC, efficient resource utilization, and 
low cost |g]. Such a hybrid protocol is the focus of this 
paper. To combine the advantage of TT and ET policies, 
hybrid protocols are increasingly being studied in recent 
years. Examples of such protocols are FlexRay and TTCAN 
B7l[3], used extensively in automotive systems. 

While several papers have considered control using TT 
protocols (see for example, Hi) and ET protocols (see 



for example, J3, S), control using hybrid protocols has not 
been studied in the literature until recently. The co-design 
problem has beg un to be addressed of late as well (see 
for example, jl0l - ll7lO . In Ill4 - ll7ll . the design of scheduling 
policies that ensure a good Quality of Control (QoC) is 
addressed. In the schedulability analysis of real-time 
tasks with respect to the stability of control functions is 
discussed. In II 1 511 . modeling the real-time scheduling process 
as a dynamic system, an adaptive self-tuning regulator is 
proposed to adjust the bandwidth of each single task in order 
to achieve an efficient CPS utilization. The focus of most of 
the papers above are either on a simple platform or on a 
single processor. A good survey paper on co-design can be 
found in 11811 . Our focus in this paper is on the co-design 
of adaptive switching controllers and hybrid protocols so 
as to ensure good tracking in the presence of parametric 
uncertainties in the plant being controlled while utilizing 
minimal resources in the DES. 

The hybrid protocol that is addressed in this paper switches 
between a TT and a ET scheme. The TT scheme, which 
results in a negligible delay in the processing of the control 
messages, is employed when a control action is imperative 
and the ET scheme, which typically results in a non-zero 
delay, is employed when the controlled system is well- 
behaved, with minimal tracking error. The latter is in contrast 
to papers such as 

aa 

and lfl9ll where the underlying 
event is associated with a system error exceeding a certain 
threshold, while here an event corresponds to the case when 
the system error is small. The controller is to be designed for 
multiple control applications, each of which is subjected to a 
parametric uncertainty. An adaptive switching methodology 
is introduced to accommodate these uncertainties and the 
hybrid nature of the protocol. 

Switched control systems and related areas of hybrid sys- 
tems and supervisory control have received increased atten- 
tion in the last decade (see e.g., and used in several 
applications (see e.g. |28|-[3l]]). Adaptive switched and tuned 
systems have been studied as well (see Hi Q). The 
combined presence of uncertainties and switching delays 
makes a direct application of these existing results to the 
current problem inadequate. 

The solution to the problem of co-design of an adaptive 
swtiched controller and switches in a hybrid protocol was 
partially considered in ll33ll . where the control goal was one 
of stabilization. In this paper, we consider tracking, which 
is a non-trivial extension of 113 311 . The main reason for this 
lies in the trigger for the switch, which corresponds to a 
system error becoming small. In order to ensure that this 
error continues to remain small even in the presence of a 



non-zero reference signal, we needed to utilize fundamental 
properties of the adaptive system with persistent excitation, 
and derive additional properties in the presence of reference 
signals with an invariant persistent excitation property. These 
properties in turn are suitably exploited and linked with the 
switching instants, and constitute the main contribution of 
this paper. 

In Section [TT] the problem is formulated, and preliminaries 
related to adaptive control and persistent excitation are 
presented. In Section [Hi] the switching adaptive controller 
is described and the main result of global boundedness is 
proved. Concluding remarks are presented in section [TV] 

II. Problem Formulation 
A. The plant model 

The problem that we address in this paper is the simultane- 
ous control of n plants, Q, i = 1, . . . , n, in the presence of 
impulse disturbances that occur sporadically, using a hybrid 
communication protocol. We assume that each of these n 
applications have the following problem statement. 

The plant to be controlled is assumed to have a discrete 
time model described by 

mi 

Ci ■■ y(k) = -22<iiy(k-l) 

1 = 1 "12 

+ b u(k -d)+Y^ biu(k -l-d)+D{k-d) (1) 
i=i 

where u(k) and y(k) are the input and output of the i- 
th control application, respectively, at the time-instant tk 
and d ^ 1 is a time-delay. The disturbance D(k) are 
assumed to be impulses that can occur occasionally with their 
inter-arrival time lower-bounded by a finite constant. The 
parameters of the z-th plant are given by ai, I = 1, . . . , mi, 
bi,l = 0, . . . , 77i2 and are assumed to be unknown. It is further 
assumed that the sampling time of the controller is a constant 
h, so that tk+i = tk + h. The goal is to choose the control 
input u such that y(k) tracks a desired signal y K f(k), with 
all signals remaining bounded. 

The model in (fTJ can be expressed as 

A(q- 1 )y(k)=q- d (B(q- 1 )u(k)+D(k)y, k>0 (2) 

where q^ 1 is the backward shift operator and the polynomials 
A and B are given by 



with 



A(q- 1 ) = l + J2 



aiq 



B(q- 1 )=b + J2 b ^ 1 ( 3 ) 



The following assumptions are made regarding the plant 
poles and zeros: 

Assumption 1: 1) An upper bound for the orders of the 
polynomials in (0) is known and 2) all zeros of B l (q^ 1 ) lie 
strictly inside the closed unit disk. 

For any delay d, Eq. (Q]) can be expressed in a predictor 
form as follows l34ll : 

y(k + d) = a(q- l )y{k) + p{q- x )u{k) + D{k) (4) 



a(q ) = a + aiq 1 + 



a mi -iq 



-(mi-l) 



P{q- 1 ) = F{q- 1 )B{q- 1 ) 

= A) + Piq^ 1 + ■■■ + /3 m2+d -iq 



(5) 



-(m 2 +d-l) 



where F(q x ) and a(q 1 ) are the unique polynomials that 
satisfy the equation 

(6) 



(7) 
(8) 





l = F{q- 1 )A{q- 1 ) 


+ q d a{q 




Equation 


can be expressed 


as 




y(k + d) = 6f$ d (k) 


+ D{k) 








+ 


D(k) 


where <^(fc), $ d (fc), and 9* 


are defined as 




y(k) 






Mk) = 


y{k — mi + 1) 




a d , 

u mi-l 


u(k-l) 




Pi 




u(k — m,2 — d + 1) 




_Pm 2 +d-l_ 



(9) 



~Mk) 


and 61 = 




u(k) 




Pi 



(10) 



with (f> d (k) € W ni+m2+d - 1 , ^ 6 W ni+m2+d - 1 , $ d (fc) £ 
' e * £ K m 1 +m a +d j and a d j = {),..., mi -l and 



flj, j = 0, . . . , m 2 + d— 1 the coefficients of the polynomials 
in © with respect to the delay d and finite initial conditions 

y(k-i) = y (i) i = 0, . . . ,mi - 1, 
u(k — i) = Uo(i) i = 1, . . . , TO2 + d — 1. 



(11) 



From Eqs. (fTt-dlOli. we observe that a feedback controller 
of the form 

<k) = i {y Kf (k + d) - r d T Mk)) (12) 
Po 

realizes the objective of stability and follows the desired 
bounded trajectory y le f(k) in the absence of disturbances. 
Designing a stabilizing controller u(k) essentially boils down 
to a problem of implementing ( fl2] i with the controller gain 
d* d . Two things should be noted: (i) Controller ( fl2] l is not 
realizable as -d* d and (3q are not known, and (ii) the dimension 
of 4>d(k), -d* d as well as the entries of -d* d depend on the 
delay d. 

B. Baseline adaptive controller 

Since d* d and f3 d are unknown, we replace them with their 
parameter estimates and derive the following adaptive control 
input 

1 



W = ~h — 777 (y-f(fc + d) - MkfMk)) 
fi-iAk) K 



(13) 



where Q d ^(k) denotes the (mi + ra^ + d)-th element of the 
parameter estimation 9 d (k) and is the estimate of 8$. Q d (k) 
is adjusted according to the adaptive update law H34I1 : 



e d (k) = 9 d (k - 1) 



a(k)$d(k - d)e d {k) 



(14) 



1 + $ d (fc - d) T <S> d {k - d) 
^ if v-i\\ element of right-hand side of O 



a (^) = { evaluated using a(k) = 1 is ^ 

7d otherwise, where < 7<j < 2, 7^ ^ 1 



e d (k) = y(k)-6 d (k-l) T <S> d (k-d), 



(15) 
(16) 



with 6 d (k) = d d (k) T 9 d ^(k) . Equation cfT3T > is nec- 
essary to avoid division by zero in the control law ( TOV 
Theorem Q] addresses the stability of the adaptive system 
given by (fT3l >. and (fl4l-(fT6ll. The reader is referred to 
Theorem 6.3.1 in ll34Tl or Theorem 5.1 in l35ll for the proof 
of Theorem [T] 

Theorem 1: Let D(k) = 0. Subject to Assumption Q] and 
given a fixed delay d, the adaptive controller ( TT3l with the 
update law (TPfl i guarantees that the plant given by dU follows 
the reference y le f, i.e., lim^oo (y(k) — y le f(k)) — 0, and that 
the sequences {9 d (k)}, {y(k)} and {u(k)} are bounded for 
all k. 

C. Persistent excitation and sufficient richness 

The following definitions related to persistent excitation 
are needed to introduce our switching controller. We define 
the terms persistently exciting and sufficiently rich in the 
following way: 

Definition 1 (h3(j]): A sequence x(t) G R™ is said to be 
persistently exciting (PE) (in N steps), if there exists N G 
Z + , a > such that 



t +N 

E 

t=t +l 



x(t)x{t) T > al 



(17) 



uniformly in to. 

Definition 2 (%3(kl): A sequence x(t) G M™ is said to be 
sufficiently rich (SR) of order m (in N steps), if there exists 
N G Z+, a > such that 



t„+N 

E Cm(t)U{t) T > al 
t=t +l 

x(t + l) x(t + 2) ■ 



(18) 



with £ m (t) = a;(t + l) x(i + 2) ••• x(t + m) 
formly for all t^. 

The following Lemma is useful to prove Theorem [2] 
Lemma 1 ( j\3(%l): Suppose that yi{t) and ?/2(0 are 
two bounded sequences taking values in M™ satisfying 

St^i 1 1 2/1 (* ) -2/2(011 < 00 ■ Tnen 2/i (0 is SR of order P 

if and only if 1/2 (0 is SR of order p. 

The reader is referred to [36] for the proof of Theorem [2] 
Lemma 2: Consider the discrete time system 



X(t + l) = AX(t)+BU(t) 



(19) 



with X(t) G K™, A G R nx, \ B G R nxl , and £/(t) G R ( . 
Assume that JT9l is completely reachable and that the input 
U(t) is SR of order 1 < p < n. Then, 



/t +n+N \ 

rank £ X(t)X(t) T =. 



(20) 



for all t ^ 0. 

Proof: We first rewrite ( fT9l as 



X(t + j) = A 3 X{t) + A ] - l BU{t + 



(21) 



i=l 



and define the characteristic polynomial of A to be 

p(z) =z n + a 1 +z n - 1 + ... + a n (22) 

and let 

V(t) = X(t + n) + ai X(t + n - 1) + . . . + a n X(t). (23) 
Then, from the Cayley-Hamilton theorem it follows that 



V(t) = G U T (t) 



U T (t + n-l) 



(24) 



where G 
Let 



A n ~ 1 B + ai A n - 2 B 



Y(to) = [V(to + 1) V(t + 2) 
Then, 



o-n-xB, ■ ■ ■ , B 
V(t + N) 



(25) 



t +N 



Y(t )Y T (t Q )= V(t)V T {t)> ai (I p ®0) (26) 

t=t +i 

where "©" denotes the direct sum, I p is the p x p identity 
matrix, and < 7 = cr m i n (GG T ) is the minimal singular 
value of GG T . Y(to) can be also stated in terms of X(t) in 
the following way 



Y(to) = [X{t + 1), X(t + 2), . . . , X (t + n + N) 
= WP 

where P G l'" +n ' xiv is given by 

a n • ■ ■ ( 



P 

(27) 
(28) 



(29) 



__0 ••• 1 
Then, 

Y(t )Y T (t Q ) = WPP T W T < a max (PP T )WW T (30) 
and hence using d26l i. 

2 *(W) T = WW T > ^_(I p © ) (31) 

t=t + l CTmaxl,^ J 



That is, 



/ta+n+N \ 

rank' ^ vuwu\T 



t=t +i 



x(t)x(ty 



p 



(32) 



From Theorem 1 in 13611 . it follows that an input signal which 
is SR of order p implies a persistent excitation of at most p 
directions in a n-dimensional space. Thus, 



(to+n+N 
X(t)X(t) q 
t=t +l 



(33) 



Remark: Much of the existing results pertaining to per- 
sistent excitation pertain to the case when the external input 
U(t) is SR of order n. Lemma [2] above as well as Corollary 
Q] stated below address the case when U(t) is SR of order 
p, where p G (l,n), which to our knowledge has not been 
examined in the literature. As our goal is tracking of an 
arbitrary signal and not identification, we do not need the 
SR-order to be n, but arbitrary and fixed at some p. 

Corollary 1: Consider the discrete time system 

X(t+1) = AX(t) + BU(t) (34) 

with X(t) G W\ A G R nxn , B G W ixl , and U(t) e R l . 
Assume that ( 1341 ) is completely reachable and that the input 
U(t) is SR of a fixed order 1 < p < n. Then, there exists a 
subspace fl p C K™ such that 



X(t) G fl p V< > < with dim r2 p = p. 



(35) 



That is, the columns of X(t) span the subspace fi p . 

Proof: This follows directly from Lemma [2] and the 
fact that for any complex matrix T the following is true 



rank(r) = dim Im T 



(36) 



where Im denotes the image of the linear transformation T. 

■ 

We make the following assumption which refers to an 
invariant property of persistent excitation. 

Assumption 2: y Te {(k) is sufficiently rich of constant order 
1 <p< M for all k. 

Theorem [2] connects the sufficient richness of y re f with the 
tracking error and the parameter convergence in an adaptive 
system. 

Theorem 2: Let D(k) = 0. Suppose the adaptive con- 
troller (fT3l-([T6ll is used to control the plant in (O and let 
Assumptions [T] and |2] hold. Then 

(i) limfc^oo e(k) = linifc_ ) . 00 y(k) - y ref (k) = 0, and 

(ii) $ d (fc) E flp C R M as k -> 00 

(iii) 9d{k) = 9d(k) — 6* d converges to 0,m- p where &m-p 
is defined as 

Q M _ p : = [ x I <5> d (k) T x = for k -> 00} (37) 

where is given in (ITOb . 

Proof: Item (i) follows directly from Theorem [T] as it 
is independent of any persistent excitation of the reference 
signal y K f. Item (ii) follows by noting that the adaptive 
system in (Q~|i and (fT~3T> - (TT&b becomes asymptotically linear, 



and this linear system in turn has a state that satisfies 
due to Assumption [2] Item (iii) follows from (i) and the fact 
that e(fc) = $ d (fc - d) T 9 d (k). ■ 

III. The switching adaptive controller 
A. Hybrid Communication Protocols 



Hybrid communication protocols such as FlexRay IB7I1 
provide time-triggered and event-triggered bus schedules. 
Time-triggered communication offers highly predictable tem- 
poral behavior, and event-triggered communication provides 
efficient bandwidth usage. To exploit their combined ad- 
vantages, we propose the use of a hybrid communication 
protocol in this paper. 

To illustrate our proposed scheme, we use FlexRay as 
it has been established as the de-facto standard for future 
automotive in-vehicle networks. The FlexRay protocol is 
organized in a sequence of communication cycles of fixed 
length. Further, every such cycle is subdivided into a static 
segment (ST) and a dynamic segment (DYN). The static 
segment is partitioned into time windows of fixed and equal 
length which are referred as slots. Each processing unit is 
assigned one or more slots indexed by a slot number S G <Sst 
that indicates available time windows for bus access in the 
static segment. Due to the predictable temporal behavior we 
use the static segment schedules for communication in the 
time-triggered mode and dynamic segment schedules in the 
event-triggered mode. 

The dynamic segment is partitioned into minislots of much 
smaller duration than the static slots. Similar to the static 
segment, the minislots are indexed by a slot number to 
indicate allowable message transmissions. However, dynamic 
slots are of varying size depending on the size of the message 
which is transmitted in a certain slot S G 6>dyn, where 5dyn 
is the set of available slot numbers in the dynamic segment. 
If no message is ready for transmission in a particular slot 
only one small minislot is consumed and the slot number is 
incremented with the next minislot. However, if a message 
is transmitted in a slot S G 5dyn then the slot number 
increments with the next minislot after which the message 
transmission has been completed. Hence, bus resources are 
only utilized if messages are actually transmitted on the 
bus; otherwise only one minislot is consumed. Dynamic 
segment schedules are used for communication in the event- 
triggered mode. 

The focus of this problem is the simultaneous control of 
several applications for stabilization. That is, the goal is 
to choose u, the input of the ith control application such 
that y(k), its output, converges to y K f(k) which is zero. In 
the context of the problem under consideration, all control 
applications are partitioned into a sensor task T s , a controller 
task T c , and an actuator task T a (Figure Q]). We consider a 
communication protocol where each communication cycle 
is divided into time-triggered and event-triggered segments. 
Using time-triggered communication schedules, denoted as 
Mtt, applications are allowed to send messages only at their 
assigned slots and the tasks are triggered synchronously with 
the bus, i.e., we assume that the communication delay due 



controller actuator 



Fig. 1. Schematic of a cyber-physical control system 



to the finite speed of the bus is negligible and hence the 
delay d in is equal to 1, On the other hand, in an event- 
triggered schedule, denoted as A^et, the tasks are assigned 
priorities in order to arbitrate for access to the bus. Note that 
in our setup, multiple control applications share the same 
bus and hence multiple control messages have to be sent 
using a common bus and thus the messages might experience 
a communication delay r when the higher priority tasks 
access the event-triggered segment. We choose the event- 
triggered communication schedules such that the sensor-to- 
actuator delay r is within (d 2 — 1) sample intervals, i.e., 
< r < (d 2 — for the control-related messages and 
hence the delay d is at most equal to d2 with d 2 3* 2. In 
summary, the delay d = 1 if A4B US (k) = Mtt and d = d 2 if 
■A4bus(&) = Met where A^Bus(fc) denotes the protocol used 
at time k. 

The properties of the varying delay of the TT and ET 
protocol are directly exploited in the control design in the 
following way. Whenever the error between the plant output 
and its desired value is above some threshold e t h, we send 
the control messages over the TT protocol, as this guarantees 
an aggressive control action with minimal communication 
delay. Otherwise, the control messages are sent using the 
ET protocol. That is, 

KA (h\ J MeT if - Wefl e th 

M B us(k) = < . (38) 

I^A/tt if \y(k) - y K f\ > e th . 

That is, the protocol switches depending on the state of the 
control application, as in (1381 . 

B. Controller design 

Commensurate with the switching protocol in ( 1381 , we 
propose a switch in the adaptive controller as well, and is 
defined below: 



u(k) 



1 



ifaf(k + l)-#i(fc) T (k(fc) 



s 1 (k) = y{k)-6 1 (k-l) T $ 1 (k-l) 

a(fc)$i(fc - l)ei(fc) 



i(fc) = 0i(fc-l) + 



l + $i(A- l) T $i(fc- 1) 
if v-th element of right-hand side 

, , 1 of update law evaluated using 

"( / ')=S a(A:) = lis^0 

7i otherwise, where < 71 < 2,71 1 



TT 



where <j>i(k) is given in Eq. (O, $i(fc) is given in Eq. 
( [Tol l. 0i(fc) = t?i(fc) T 0i,„(fc) is the estimation of the 
controller gains 0* (Eq. [lOjl, and 71 G (0,2). 

If A^bus(^) = ATet, the adaptive controller is given by 

u(k) = 

e 2 {k)=y(k)-0 2 {k-l) T $ 2 {k-2) 

a{k)<5> 2 {k - d 2 )e 2 (k) 



(y Kf (k + d 2 )-Mk) T fc(k) 



2 {k) 



a{k) 



1 



l + $ 2 (fc-d 2 ) T $ 2 (fc-d 2 ) 
if v-\h element of right-hand side 

of update law evaluated using 

a(k) = 1 is ^ 

otherwise, where < 7 2 < 2, 7 2 ^ 1 



if 

Met 



(40) 



where 4> 2 (k) is given in Eq. (0, $ 2 (fc) is given in Eq. 
( flOl i, 2 (fc) = d 2 (k) T §2, v (k) is the estimation of the 
controller gains B* 2 (Eq. [Tol l, and 7 2 G (0, 2). 

C. Ma/« Result 

The following definitions are useful for the rest of the 
paper. We denote the instants of time when the switch from 
TT to ET occurs with k p , p = 1,3,5,..., and the instants 
of time when the switch from ET to TT occurs with k p , 
p = 2,4,6,.... That is, the TT protocol is applied for 
k G [k' 2p ;k 2p+1 ],p G N and the ET protocol is applied 
for k G [k 2p+1 ; k 2p ],p G No with k' p := k p + 1 and switches 
occurring between [k p ; k' p ],p G N (see Figure [3]). 

Assumption 3: The disturbance D(k) in © is an impulse 
train, with the distance between any two consecutive im- 
pulses greater than a constant Td w - 

This is the main result of the paper: 

Theorem 3: Let the plant and disturbance D in ^ satisfy 
Assumptions [T] 12 and [3] Consider the switching adaptive 
controller in d39b and d40b with the hybrid protocol in 
( 1381 and the following parameter estimate selections at the 
switching instants 



0i(fc p )=O, p = 0,2,4, 

e 2 (h) =0 

Hk p + l)=9 2 {k p - 1 ), p = 3,5,7, 



1 = 0,1, 



(41) 
(42) 
(43) 

,m 2 + d-l (44) 



(39) 



Then there exists a positive constant T£ w such that for all 
Tdw > T2 W , the closed loop system has globally bounded 
solutions. 

A qualitative proof of Theorem [3] is as follows: 
First, TheoremQ]shows that if either of the individual control 
strategies ( [391 or d40l is deployed, then boundedness is 
guaranteed. That is, for a sufficiently large dwell time Td w 
over which the controller stays in the TT protocol, with the 
controller in (1391 . boundedness can be shown. After a finite 
number of switches, when the system switches to an ET 
protocol, it is shown that the regressor vector remains in the 
same subspace as in the earlier switch to ET and hence, the 
corresponding tracking error remains small even after the 



switch to ET. Hence the stay in ET is ensured for a finite 
time, guaranteeing boundedness with the overall switching 
controller. 

Proof of Theorem [3} We define an equivalent reference 
signal y' Ief that combines the effect of both y re f and the 
disturbance D as 



vUk) :=y Ki (k) + D'{k) 
where D'{k) is given by 

D'{k) := G- 1 {q~ l )D{k). 



(45) 



(46) 



and G(q : ) = §£pr] is the transfer function of the plant 
{T). Also, we define a reference model signal (f>* given by 

<t>*(q- X )=Gi(l + #fGi)- 1 yLf (47) 
where the transfer functions Gi , i = 1,2 is given by 

Wiq-^q- 1 



Giiq- 1 ) = 



Wiq-^q-™^ 1 



-7712 — di + 1 



(48) 



and the optimal feedback gain = 1,2 is given by 

(0. The overall ideal closed-loop system is given by the 
block diagram shown in Figure [2] We note that when 
there is no disturbance, the output </>* corresponds to the 
desired regressor vector, and its first element of the vector 
corresponds to y re f. 



Vf 



O 



4>t 



Fig. 2. Block diagram of the reference model for i = 1, 2 

When the algorithm is in mode Mjj, the underlying error 
equation is given by 



ei(A+l)= (0!-0i(*O) <M fc ) =^i(fc) J 0i(fc). (49) 

with ^i(fc) = $1 — §i(k). When the system is in mode Met, 
the error equation is given by 



e 2 {k + 2)=[d*-Mk)) Mk)=MkVMk)- (50) 



with 9 2 (k) = 9* 2 -6 2 {k). 
Define 6* as 








if Mbu S (A;) = Mtt 
if M Bm [k) = M ET 



(51) 
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Fig. 3. Schematic evolution of the error with a given sequence of switching 
times. Impulses in D(k) are assumed to occur at k p ,p = 0, 2, 4, .... 



Choose Lyapunov function V(k) = a (k) T 9 a (k) where 
§ a (k) =6*- a (k). Let AV(k) = V(k) - V(k - 1). 
The proof consists of the following four stages: 

STAGE 1: Let there exist a sequence of finite switching 

times with the properties described above. Then the 

errors e\(k) and e 2 (k) are bounded for all k. 

The proof of Stage 1 is established using the following three 

steps: 

Step 1-1 There exists a A e N such that Ve G ]0; e th ] : 
|ei(fci)| < e ^ e th where fc x = k + A + mi. 

Step 1-2 During M TT (M ET ), the error ei(fc) (e 2 (fc)) is 
bounded. 

Step 1-3 There exists a constant M\ < oo with 

|ei(*£)|<Mi, for p = 2,4,6,... . 
STAGE 2: The length of the interval [k' p ; k v+ {\ is greater 
than 2, i.e., k p+ i — k' p > 2,p — 1, 3, 5, . . . 
Stage 2 is established using the following steps: 

Step 2-1 If lim^oo \y(k) - y K f(k)\ = then 

Hmfe^ \\4>i{k) - <j>l(k)\\ = 
Step 2-2 If \y(k) - y Kf (k)\ 0, then fcQcj) e fl, 



Step 2-3 |e 2 (fci)| 



\Mkp-iYMK - d 2 ) + 



^2,i/(fc p -i)2/ief(fcp)| < e th for p = 3, 5, 7, . . . 
Step 2-4 |e 2 (fc; + 1)| < e th for p = 3, 5, 7, . . . 

STAGE 3: V(k) is bounded for all k E N . 

The following steps will be used to establish Stage 3: 

Step 3-1 AV(k' p ) <M 2 <oo and AV(k' p+1 ) < M 3 < 
oo, for all p G No. 

Step 3-2 AV(k) < during M TT and during Met 
STAGE 4: The control input is bounded for all k and hence 
all signals are bounded. 

The following two steps will be used to prove Stage 4: 

Step 4-1 |w(fc)|<M 4 Vfc 

Step 4-2 All signals are bounded. 

We note that the proofs of Stages 1, 3, and 4 are identical 
to that in lO and are therefore omitted here. Since Stage 2 
differs significantly from its counterpart in lO due to y re f / 
0, we provide its proof in detail below. 
Step 2-1: linife^oo \y(k) -y ref {k)\ = =>• lim^oo \\4>i(k) - 

«(*)ll = o 

Proof of Step 2-1: In this step we show that if the tracking 
error \y(k) — y re f(k)\ is small the state signal error ||<^i(A;) — 
4>*(k)\\ is also small. 



The signal <fii(k) — <j>*(k) is the output produced by the 
following transfer function H with \y(k) — y K {(k)\ as the 
input: 

1 

T 1 

„— TOl+l 

H = w ix i (52) 

W-^q-^q- 1 

W~ 1 (q~ 1 )q~ 2 

W-^q-^q-" 12 -^ 1 
where M /r_1 ((7 _1 ) is the inverse of the plant transfer function 

W ( < 1^ 1 ) = B A(q-±) With the in P Ut Si 8 nal V( k ) ~ fcf(fc) 

and <fi*(k) given in (1471 1, From Assumption Q] it follows 
that H /_1 (<7 _1 ) is a stable transfer function. Hence, as 

\y(k) — y K f(k)\ tends to zero, <fii(k) — <fi*(k) also tends to 
zero. 

Step 2-2: // \y(k) - y re f{k)\ -» 0, then <j)t{kj) £ Q t 

Proof of Step 2-2: We first show that <j)* d {k) G f2; for i = 
1, 2 and j = 1,2,3,.. .. We note that the reference model 
given in (l47b is a linear system and hence there exists a state 
space representation 

4>*(k + l) = R4>*(k) + Sy' re£ (53) 

with (R, S) being completely reachable. Then it follows 
directly from Lemma Q] that phi*(kj) 6 ili for i = 1,2 
and j = 1, 2, 3, . . .. Together with Step 2-1 it follows that if 
\y(k) - 2/ref(fc)| -> 0, then (f>i(k L ) £ f2;. 
Step 2-3: |e 2 (A£)| = \Mk P -i) T fo(k' P ~ <k) + 
6-z tV (k p -i)y re f(k' p )\ < e rt /or p = 3, 5, 7, . . . 

Proof of Step 2-3: First, we show that the error of the 
signal generated by the reference model signal $j;(fcp — ^2) 
together with the last parameter estimation value ^2(^-1) 
at the end of the previous ET phase is small and therefore 
the output error e2(k' p ),p = 3, 5, 7, ... is below the threshold 
e t h- 

From Step 2-2 we know that 4>2,{k' p — c^) is in the 
same subspace fl2 as 4>%(k p -\). From Step 2-1 we know 
that 02(^p-i) i s close to <t>2{k p -i) which in turn generates 
together with $2(k p -i) and 02,v(k p -i) an error which is $C e 
according to Theorem Q] Hence, 

|i? 2 (Vi) T ^(^ - <fe)l + hAK-i)v™i(K) < £• 

From Step 2-1 we know that 4>2(k' p — d 2 ) is close 
to 4>2(k' p — d.2)- Hence, according to Step 2-4 we have 

|e 2 (A;p)| ^ e th ,p = 3,5,7, . . .. 

Step 2-4: |e2(fcp + l)\ ^ e,/,,p = 3,5,7,... and I — 

1,2, . . .,7712 + <h — 1 

Proof of Step 2-4: This step shows that the error at the 
beginning of the ET mode is below the threshold for at least 
m,2 + d,2 steps. 

From Step 2-3 we know that |e2(fcp)| ^ e t h- According 
to the parameter choice in (l43l , the controller uses a con- 
stant initial value for the first m,2 + <i 2 — 1 steps. Thus, 



the error \e 2 (k' p + Z) = \$ 2 (k p -i) T 'M k ' P + I - d 2 ) + 
2 ,v{k p -i)y K f(k p + l)\ ^ e t h because Steps 2-1 to 2-5 can 
be applied. 

D. Comments on the Main Result 

Theorem [3] implies that the plant in can be guaran- 
teed to have bounded solutions with the proposed adaptive 
switching controller in d39l > and (l40l > and the hybrid protocol 
in (|38T >. in the presence of disturbances. The latter is assumed 
to consist of impulse-trains, with their inter-arrival lower 
bounded. We note that if no disturbances occur, then the 
choice of the algorithm in (l38T l implies that these switches 
cease to exist, and the event-triggered protocol continues to 
be applied. And switching continues to occur with the onset 
of disturbances, with Theorem [3] guaranteeing that all signals 
remain bounded with the tracking errors e converging to e t h 
before the next disturbance occurs. 

The nature of the proof is similar to that of all switching 
systems, in some respects. A common Lyapunov function 
V(k) was used to show the boundedness of parameter 
estimates, which are a part of the state of the overall system 
(in Stage 3). The additional states were shown to be bounded 
using the boundedness of the tracking errors e\ and 62 (in 
Stage 1) and the control input using the method of induction 
(in Stage 4). Since the switching instants themselves were 
functions of the states of the closed-loop system, we needed 
to show that indeed these switching sequences exist, which 
was demonstrated in Stage 2. To this end, the sufficient 
richness properties of the reference signal were utilized to 
show that the signal vectors of a reference model and the 
system converge to the same subspace. Next, it was shown 
that the error generated by the reference model is small and 
thus concluded that the tracking error at the switch from 
TT to ET stays below the threshold e t h- It is the latter 
that distinguishes the adaptive controller proposed in this 
paper, as well as the methodology used for the proof, from 
existing adaptive switching controllers and their proofs in the 
literature. 

IV. Summary 

In this work we considered the control of multiple control 
applications using a hybrid communication protocol for 
sending control-related messages. These protocols switch 
between time-triggered and event-triggered methods, with 
the switches dependent on the closed-loop performance, 
leading to a co-design of the controller and the communi- 
cation architecture. In particular, this co-design consisted of 
switching between a TT and ET protocol depending on the 
amplitude of the tracking error, and correspondingly between 
two different adaptive controllers that are predicated on the 
resident delay associated with each of these protocols. These 
delays were assumed to be fixed and equal to 1 for the 
TT protocol and greater than 2 for the ET protocol. It was 
shown that for any reference input whose order of sufficient 
richness stays constant, the signal vector and the parameter 
error vector converge to subspaces which are orthogonal to 
each other. The overall adaptive switching system was shown 



to track such reference signals, with all solutions remaining 
globally bounded, in the presence of an impulse-train of 
disturbances with the inter-arrival time between any two 
impulses greater than a finite constant. 

References 

[1] J. W. S. Liu, Real-Time Systems. Prentice Hall, 2000. 

[2] T. Nghiem, G. J. Pappas, R. Alur, and A. Girard, "Time-triggered 

implementations of dynamic controllers," in Proc. of the 6th ACM & 

IEEE International conference on Embedded software, 2006. 
[3] A. Cervin and P. Alriksson, "Optimal on-line scheduling of multiple 

control tasks: A case study," in Proc. of the 18th Euromicro Conference 

on Real-Time Systems, 2006. 
[4] X. Wang and M. Lemmon, "Event-triggering in distributed networked 

control systems," IEEE Transactions on Automatic Control, vol. 56, 

no. 3, pp. 586-601, 2011. 
[5] P. Tabuada, "Event-triggered real-time scheduling of stabilizing control 

tasks," IEEE Transactions on Automatic Control, vol. 52, no. 9, pp. 

1680-1685, 2007. 

[6] A. Masrur, D. Goswami, R. Schneider, H. Voit, A. Annaswamy, and 
S. Chakraborty, "Schedulability analysis of distributed cyber-physical 
applications on mixed time-/event-triggered architectures with retrans- 
missions," in Proc. of the IEEE Symposium on Industrial Embedded 
Systems (SIES), 2011. 

[7] A. Albert, "Comparison of event-triggered and time-triggered concepts 
with regard to distributed control systems," in Proc. of the Embedded 
World, 2004. 

[8] S. C. Talbot and S. Ren, "Comparision of FieldBus Systems CAN, 
TTCAN, FlexRay and LIN in Passenger Vehicles," in Proc. of the 
IEEE International Conference on Distributed Computing Systems 
Workshops (ICDCS), 2009. 
[9] L. Palopoli, C. Pinello, A. Bicchi, and A. Sangiovanni-Vincentelli, 
"Maximizing the stability radius of a set of systems under real-time 
scheduling constraints," IEEE Transactions on Automatic Control, 
vol. 50, no. 11, pp. 1790-1795, 2005. 

[10] K.-E. Arzen, A. Cervin, and D. Henriksson, "Implementation-aware 
embedded control systems," in Handbook of Networked and Embedded 
Control Systems. Birkhauser, 2005. 

[11] M. Branicky, S. Phillips, and W. Zhang, "Scheduling and feedback 
co-design for networked control systems," in Proceedings of the 41st 
IEEE Conference on Decision and Control, 2002, pp. 1211 - 1217. 

[12] A. Cervin, "Integrated control and real-time scheduling," Ph.D. disser- 
tation, Department of Automatic Control, Lund University, Sweden, 
2003. 

[13] P. Marti, J. Yepez, M. Velasco, R. Villa, and J. Fuertes, "Managing 
quality-of-control in network-based control systems by controller 
and message scheduling co-design," IEEE Transactions on Industrial 
Electronics, vol. 51, no. 6, pp. 1159 - 1167, dec 2004. 

[14] D. Seto, J. Lehoczky, L. Sha, and K. Shin, "On task schedulability 
in real-time control systems," in Proc. of the 17th IEEE Real-Time 
Systems Symposium, 1996. 

[15] L. Abeni, L. Palopoli, and G. Buttazzo, "On adaptive control tech- 
niques in real-time resource allocation," in Proc. of the 12th Euromicro 
Conference on Real-Time Systems, 2000. 

[16] P. Naghshtabrizi and J. P. Hespanha, "Analysis of distributed control 
systems with shared communication and computation resource," in 
Proc. of the 2009 American Control Conference, 2009. 

[17] S. Samii, A. Cervin, P. Eles, and Z. Peng, "Integrated scheduling and 
synthesis of control applications on distributed embedded systems," in 
Proc. of the Design, Automation & Test in Europe (DATE'09), 2009, 
pp. 57-62. 

[18] F. Xia and Y. Sun, "Control-scheduling codesign: A perspective on 
integrating control and computing," Dynamics of Continuous, Discrete 
and Impulsive Systems, vol. 13, no. SI, pp. 1352-1358, 2006. 

[19] M. Velasco, P. Marti, and E. Bini, "Control-driven tasks: Modeling 
and analysis," in Proc. of the 2008 Real-Time Systems Symposium, 
2008. 

[20] K. S. Narendra and J. Balakrishnan, "Adaptive control using multiple 
models," IEEE Transactions on Automatic Control, vol. 42, no. 2, pp. 
171-187, 1997. 

[21] M. Branicky, "Multiple lyapunov functions and other analysis tools 
for switched and hybrid systems," IEEE Transactions on Automatic 
Control, vol. 43, no. 4, pp. 475-482, 1998. 

[22] D. Liberzon and A. S. Morse, "Basic problems in stability and design 



of switched systems," IEEE Control Systems Magazine, vol. 19, no. 5, 
pp. 59-70, 1999. 

[23] J. P. Hespanha and A. S. Morse, "Stability of switched systems with 

average dwell-time," in Proc. of the 38th IEEE Conference on Decision 

and Control, 1999. 
[24] K. S. Narendra and C. Xiang, "Adaptive control of discrete-time 

systems using multiple models," IEEE Transactions on Automatic 

Control, vol. 45, no. 9, pp. 1669-1686, 2000. 
[25] D. Liberzon, Switching in systems and control. Birkhauser, 2003. 
[26] M. McCourt and P. J. Antsaklis, "Control design for switched systems 

using passivity indices," in Proc. of the 2010 American Control 

Conference (ACC), 2010. 
[27] A. Rajhans, S.-W. Cheng, B. R. Schmerl, D. Garlan, B. H. Krogh, 

C. Agbi, and A. Bhave, "An architectural approach to the design 

and analysis of cyber-physical systems," ECEASST, vol. 21, pp. 2- 

11,2009. 

[28] H. Gao and T. Chen, "New results on stability of discrete-time sys- 
tems with time-varying state delay," IEEE Transactions on Automatic 
Control, vol. 52, no. 2, pp. 328-334, 2007. 

[29] D. Xie and Y. Wu, "Stabilisation of time-delay switched systems with 
constrained switching signals and its applications in networked control 
systems," IET Control Theory Applications, vol. 4, no. 10, pp. 2120- 
2128, 2010. 

[30] N. McClamroch and I. Kolmanovsky, "A hybrid switched mode control 

approach for V/STOL flight control problems," in Proc. of the 35th 

IEEE Conference on Decision and Control, 1996. 
[31] R. Johansson and A. Rantzer, Eds., Nonlinear and hybrid systems in 

automotive control. Springer, 2003. 
[32] A. S. Morse, "Supervisory control of families of linear set-point 

controllers Part I. Exact matching," IEEE Transactions of Automatic 

Control, vol. 41, no. 10, pp. 1413-1431, 1996. 
[33] H. Voit, A. Annaswamy, R. Schneider, D. Goswami, and 

S. Chakraborty, "Adaptive switching controllers for systems with 

hybrid communication protocols," in Proc. of the 2012 American 

Control Conference (ACC), 2012. 
[34] G. C. Goodwin and K. S. Sin, Adaptive Filtering Prediction and 

Control, ser. Information and Systems Sciences. Prentice Hall, 1984. 
[35] G. C. Goodwin, P. Ramadge, and P. Caines, "Discrete-time multi- 
variable adaptive control," IEEE Transactions on Automatic Control, 

vol. 25, no. 3, pp. 449^156, 1980. 
[36] E. Bai and S. Sastry, "Persistency of excitation, sufficient richness and 

parameter convergence in discrete time adaptive control," Systems & 

Control Letters, vol. 6, no. 3, pp. 153-163, 1985. 
[37] "The FlexRay Communication System Specifications, Ver. 2.1," 

www.flexray.com. 



